IMPROVED BOUNDS ON THE SUPREMUM OF 
AUTOCONVOLUTIONS 
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Abstract. We give a slight improvement of the best known lower 
bound for the supremum of auto convolutions of nonnegative func- 
tions supported in a compact interval. Also, by means of explicit 
examples we disprove a long standing natural conjecture of Schinzel 
and Schmidt concerning the extremal function for such autocon- 
volutions. 
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1. Introduction 

Consider the set T of all nonnegative real functions / with integral 
1, supported on the interval [—7,7]. What is the minimal possible 
value for the supremum of the autoconvolution / * /? This question 
(or equivalent formulations of it) has been studied in several papers 
recently [U El CTJ E] > and is motivated by its discrete analogue, the study 
of the maximal possible cardinality of g-Sidon sets (or B 2 [g] sets) in 
{1, . . . , N}. The connection between B 2 [g] sets and autoconvolutions 
is described (besides several additional results) in [5J, [21 [1] . 

If we define the autoconvolution of / as 

f*f(x)= j f(t)f(x-t)dt, 

we are interested in 

S= mi 

where the infimum is taken over all functions / satisfying the above 
restrictions. 
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This short note gives two contributions to the subject. On the one 
hand, in Section [3] we improve the best known lower bound on S. This 
is achieved by following the ideas of Yu [TJ, and Martin & O'Bryant 
[6], and improving them in two minor aspects. On the other hand, 
maybe more interestingly, Section [4] provides counterexamples to a 
long-standing natural conjecture of Schinzel and Schmidt [I] concerning 
the extremal function for such autoconvolutions. In some sense these 
examples open up the subject considerably: at this point we do not 
have any natural conjectures for the exact value of S or any extremal 
functions where this value could be attained. Upon numerical evidence 
we are inclined to believe that S m 1.5, unless there exists some hid- 
den "magical" number theoretical construction yielding a much smaller 
value (the possibility of which is by no means excluded). 

In short, we will prove 

1.2748 < S < 1.5098 

which improves the best lower and upper bounds that were known for 
S. 

2. Notation 

Throughout the paper we will use the following notation (mostly 
borrowed from [6]). 

Let T denote the set of nonnegative real functions / supported in 
[—1/4,1/4] such that f f(x)dx = 1. We define the autoconvolution 
of /, / * f(x) = f f(t)f(x — t) dt and its autocorrelation, f o f[x) = 
J f(t)f( x + t) dt. We are interested in S = infy e jc- ||/*/||oo- We remark 
here that the value of S does not change if one considers nonnegative 
step functions in T only. This is proved in Theorem 1 in [4] . Therefore 
the reader may assume that / is square integrable whenever this is 
needed. 

We will need a parameter < 5 < 1/4 and use the notation u = 
1/2 + 5, and g(£) = - f R g(x)e~ 2mx ^/ u dx for any function g. We will 
also use Fourier coefficients of period 1, i.e. g(£) = J R g(x)e~ 2mx ^ dx 
for any function g. 

We will need a nonnegative kernel function K supported in [—6, 5} 
with j K = 1. We will also need that K(j) > for every integer j. 
We are quite convinced that the choice of K in [6] is optimal, and we 
will not change it (see equation §E§ below). 
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3. An improved lower bound 

We will follow the steps of [6] (which, in turn, is based on [7j). We 
include here all the ingredients for convenience (the proofs can be found 
in 0). 

Lemma 3.1. [Lemmas 3.1, 3.2, 3.3, 3.4 in [B]] With the notation 
f, K, 5, u as described above, we have 



(1) (f*f{x))K(x)dx<\\f*f\\ t 



(2) 



(3) 



J (f o f{x))K{x) dx<\ + v1/*/lloo-i^pq!-i. 

J (/ * fix) + / o f{x))K{x) dx = ^ + 2u 2 J2(MfU)) 2 K(j). 



Let G be an even, real-valued, u-periodic function that takes positive 
values on [—1/4, 1/4], and satisfies G(0) = 0. Then 

(4) „'B»)>(™ g W ) ! .(^ g 

The paper [6] uses the parameter d~ = 0.13 (thus u = 0.63), and the 
kernel function 



(5) K{x) = -Jop (~) where (3{x) 
o V o J 



2/tt / 1 1 
' - < x < - 



■ S J ' v y VI - 4x 2 V 2 2, 

(note here that < 0.5747/5). Finally, in equation (j3J) they use 

one of Selberg's functions, G(x) = Go.63,22(^) defined in Lemma 2.3 of 
[6] . Combining the statements of Lemma 13.11 above they obtain 



(6) ||/*/|| 00 + l + v / ||/*/||oo-l V /A 

>- + 2f min G(x)) 2 . ( y 

« \0<x<l/4 7 I f-' AT(7) 

and substituting the values and estimates they have for u, G(j), K(j), 
min < x <i/4 G(x) and \\K\\\ the bound ||/*/||oo > 1.262 follows. 
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Our improvement of the lower bound on ||/ * jf||oo comes in two 
steps. First, we find a better kernel function G in equation (jH]). This is 
indeed plausible because Selberg's functions G u>n do not correspond to 
the specific choice of K in [6] in any way, therefore we can expect an 

improvement by choosing G so as to minimize the sum Ej-G(j)^o ll§)~> 
while keeping min <a;<i/4 G(x) > 1. 

Next, we observe that if ||/ * fW^ is small then the first Fourier 
coefficient of / must also be small in absolute value, and we use this 
information to get a slight further improvement. We will also indicate 
how the method could yield further improvements. 

Theorem 3.2. If f : [^-, ~] — > K + is a nonnegative function with 
// = 1, then ||/* /|U> 1.2748. 

Proof. Let K(x) be defined by (jSJ). As in [6] we make use of the facts 
that || HI < 0.5747/5, and K(j) = ±\J (-k5] /u)\ 2 where J is the 
Bessel J-function of order 0. 



As described above, the main improvement comes from finding a 
better kernel function G in equation Indeed, if we set G(x) = 
YTj=i a j cos(2irjx/u), then G(j) = 4n for — n < j < n (J ^ 0), and 
thus equation flS]) takes the form 

(7) \\f*f\\oo + l + VWf* /Hoc -VO.5747/5-1 > 

> ^ + 1 / min G(x) \ 2 . f y- ] 

u it Vo<^<i/4 7 \J (7rSj/u)\ 2 J 

For brevity of notation let us introduce the "gain-parameter" a = 

| (millo<a:<l/4 

=1 \ Jo{-k&)/u)\ 2 J ■ ^ e n ° te tne recor d tnat 

a w 0.0342 for the choices 5 = 0.13 and = G . 6 3,22(a;) in |6J. For 
any fixed 5 we are therefore led to the problem of maximizing a (while 
we may as well assume that imn < x < 1 /^G(x) > 1, as G can be mul- 
tiplied by any constant without changing the gain a). This problem 
seems hopeless to solve analytically, but one can perform a numerical 
search using e.g. the "Mathematica 6" software. Having done so, we 
obtained that for 5 = 0.138 and n = 119 there exists a function G(x) 
with the desired properties such that a > 0.0713. The coefficients aj of 
G{x) are given in the Appendix. Therefore, using this function G(x) 
and 5 = 0.138 in equation jTJ we obtain S > 1.2743. 
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Remark. One can wonder how much further improvement could be 
possible by choosing the optimal 5 and the optimal G(x) correspond- 
ing to it. The answer is that there is very little room left for further 
improvement, the theoretical limit of the argument being somewhere 
around 1.276. To see this, let f s (x) = \(f(x) + f(—x)) denote the 
symmetrization of /, let /3g(x) = f/3(f) (where j3{x) is defined in §5§) 
and reformulate equation as follows: 

(8) f(f*f{x) + fof(x))K{x)dx = 2 J(f s *P s (x)) 2 dx = 2\\f s *Ps\\ 2 2 . 

This equality is easy to see using Parseval and the fact that K(j) = 
u(Ps(j)) 2 - Now, with fls(x) being given, the best lower bound we can 
possibly hope to obtain for the right hand side is inf/ s ||/ s * /3<j||!, where 
the infimum is taken over all nonnegative, symmetric functions f s with 
integral 1. To calculate this infimum, one can discretize the problem, 
i. e. approximate fts(x) and f s (x) by step functions, the heights of 
the steps of f a being parameters. Then one can minimize the arising 
multivariate quadratic polynomial by computer. Finally, we can use 
equations (JTJ, © and (jSJ) to obtain a lower bound for ||/ * /||oo- We 
have done thigj for several values of 5 and it seems that best lower 
bound is achieved for 5 ~ 0.14 where we obtain || / * / ||oo > 1.276. We 
remark that all this could be done rigorously, but one needs to control 
the error arising from the discretization, and the sheer documentation 
of it is simply not worth the effort, in view of the minimal gain. 



We can further improve the obtained result a little bit by exploiting 
some information on the Fourier coefficients of /. For this we need two 
easy lemmas. 

Lemma 3.3. Using the notation z\ = |/(1)| and k± = K(l) = K(—l), 
where K is defined by equation (JS}, we have 

(9) f(fof(x))K(x)dx< 



< 1 + 2zfh + J\\f * /Hoc - 1 - 2zU \\K\\\ -\-2k\ 



The authors are grateful to M. N. Kolountzakis for pointing out that this min- 
imization problem can indeed be solved numerically due to convexity arguments. 
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Proof. This is an obvious modification of Lemma 3.2 in [Bj. Namely, 

f(fof(x))K(x)dx = ^2(f^fU))K{j) 
J j&Z 

= l + 2z 2 k 1 + \f(j)\ 2 K(j) 



< i+2z 2 1 k 1 + y, i/wi* / E *tf) s 



1 + 2z(h + VII/ * /111 " 1 " S^VII^Hi - 1 - 2fc? 



< 1 + 2^fci + VII/ * /IU - 1 - 2zf a/II^HI " 1 - 2 *i • 



□ 



The next observation is that z\ must be quite small if ||/ * /||oo is small. 
This is established by an application of the following general fact (the dis- 
crete version of which is contained in [3]). 

Lemma 3.4. If h is a nonnegative function with J h = 1, supported on the 
interval [— i, i] and bounded above by M , then |/i(l)| < ^sin-p. 

Proof. Observe first that 

h(l) = [ h{x)e~ 2wix dx = e~ 2irit [ h(x + t)e~ 27rix dx 
Jr Jr 

and with a suitable choice of t, the last integral, J" K h{x+t)e~ 2mx dx, becomes 
real and nonnegative. Taking absolute values we get 

\h(l)\ = / h(x + t)cos{2-Kx)dx. 
Jr 

The lemma becomes obvious now, because in order to maximize this integral, 
h(x+t) needs to be concentrated on the largest values of the cosine function, 
so 

\h(l) \< / Mcos(2vr2;)dx = — sin— . 

J 1 IT M 

□ 

It is now easy to conclude the proof of Theorem 13.21 Assume ||/ * 
/|| oo < 1.2748. By Lemma I3T41 we conclude that 



|/(l)| VL/X/'ml < l /^^sin I ^< 0.50426. 
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However, using Lemma 13.31 instead of equation (j2J) we can replace 
equation by 

(10) - + a < ||/*/|L + l + 2*?A; 1 + 
u 

+ yj\\f* /IU - 1 - 2^0.5747/5 - 1 - 2k\ 

Substituting 5 = 0.138, k\ = \Jo(n5)\ 2 and a = 0.0713 we obtain 
a lower bound on ||/ * /||oo as a function of Z\. This function l{z\) 
is monotonically decreasing in the interval [0, 0.50426] therefore the 
smallest possible value for ||/ * f\<x> is attained when we put z\ = 
0.50426. In that case we get ||/ * /H^ = 1.27481, which concludes the 
proof of the theorem. □ 



Remark. In principle, the argument above could be improved in 
several ways. 

First, Lemma [3.41 does not exploit the fact that h(x) is an autocon- 
volution. It is possible that a much better upper bound on \h(l)\ can 
be given in terms of M if we exploit that h = f * f. 

Second, for any value of S < 1/4 and any suitable kernel functions 
K and G we obtain a lower bound, l(zi), for ||/ * fW^ as a function 
of Z\. A bound ||/ * /||oo > s will follow if z\ does not fall into the 
"forbidden set" F = {x : l(x) < s }. In the argument above we put 
So = 1.2748 and, with our specific choices of 5, K and G, the forbidden 
set was the interval F = (0.504433, 0.529849), and we could prove that 
z\ must be outside this set. However, when altering the choices of 5, 
K and G the forbidden set F also changes. In principle it could be 
possible that two such sets F x and F 2 are disjoint, in which case the 
bound ||/ * / ||oo > So follows automatically. 

Third, it is possible to pull out further Fourier coefficients from 
the Parseval sum in Lemma 13.3} and analyze the arising functions 
l(z u z 2} . . .). 

4. Counterexamples 

Some papers in the literature conjectured that S = n/2, with the 
extremal function being 

n / \ 1 ( 1 1\ 

V2z + l/2' V 4' A) 

Note that ||/o * /o||oo — 7r /2 = 1.57079. . . In particular, the last re- 
mark of [lj seems to be the first instance where it/2 is suggested as 
the extremal value, while the recent paper [6] includes this conjecture 
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explicitly as Conjecture 5.1. In this section we disprove this conjecture 
by means of specific examples. The down side of such examples, how- 
ever, is that we do not arrive at any reasonable new conjecture for the 
true value of S or the extremal function where it is attained. 

The results of this section are produced by computer search and we 
do not consider them deep mathematical achievements. However, we 
believe that they are important contributions to the subject, mostly 
because they can save considerable time and effort in the future to be 
devoted to the proof of a natural conjecture which is in fact false. We 
also emphasize here that although we disprove the conjectures made 
in [1] and in [6] , this does not reduce the value of the main results of 
those papers in any way. 

The counterexamples are produced by a computer search. This is 
most conveniently carried out in the discretized version of the prob- 
lem. That is, we take an integer n and consider only nonnegative 
step functions which take constant values aj on the intervals [— | + 
2n' ~ I + f° r j = 0, 1, . . . , n — 1. This is equivalent to considering 
all the nonzero polynomials P(x) = ao + a\x + • • • + a n _ix™ _1 with 
nonnegative coefficients such that Y^j=o a j = V%n and their squares 
P 2 (x) = b + b 1 x + --- + b2n-2% n , and asking for the infimum of the 
maximum of the fej 's. Schinzel and Schmidt proved [I] that this value 
is > S and its limit when n — ► oo is S. 

Note 4.1. Our constant S can also be defined as S = inf gg g ^i*/^™ 
where Q is the set of all nonnegative real functions g, not identically ; 
supported on the interval [—j, \]- 

The same thing happens in the discrete version. We can consider 
the set V of all nonzero polynomials of degree < n — 1 with nonnegative 
real coefficients P(x) = a + aix + ■ • • + a n _ix n ~ l and their squares 
P 2 (x) = b + b\x + ■ ■ • + &2n-2^ 2n ~ 2 and ask for the value of 

(11) 2n inf maX ^ 2 , 



and we will obtain the same value S as before. 

Although our examples will be "normalized" in order to fit the first 
definitions (i.e. all integrals will be normalized to 1, and all sums will 
be normalized to \f 7 2/n), most of the computations we have been carried 
out using these other ones (which are more convenient and closer to 
the ones given by Schinzel and Schmidt). This note also justifies the 
fact that it is not a problem if we have an integral which is not exactly 
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equal to 1 or a sum of coefficients in a polynomial which is not exactly 
equal to \f2~n because of small numerical errors. 

While we can only search for local minima numerically, using the 
"Mathematica 6" software we have been able to find examples of step 
functions with ||/ * fW^ < 1.522, much lower than ir/2. Subsequently, 
better examples were produced with the LOQO solver (Student version 
for Linux and on the NEOS serveJl), reaching the value || / * / ||oo — 
1.51237.... The best example we are currently aware of has been 
produced by an iterative algorithm designed by M. N. Kolountzakis 
and the first author. The idea is as follows: take any step func- 
tion / = ( cio, Oi, • • • , tt n _i) as a starting point, normalized so that 

a-j = y/2n. By means of linear programming it is easy (and quick) 
to find the step function g = (bo, &i, • • • , &n-i) which maximizes Y bj 
while keeping ||/ * <7o||oo < || / * /||oo (obviously, — v^n because 
the choice go = f is legitimate). We then re-normalize go as g = % ^ g0 . 
Then ||/ * g^ < \\f * fW^ by construction. If the inequality is strict 
then it is easy to see that for small t > the function h = (1 — t)f + tg 
will be better than our original /, i. e. \\h * < \\f * f\\oo- And we 
iterate this procedure until a fix-point function is reached. 

The best example produced by this method is included in the Ap- 
pendix, achieving the value ||/ * /||oo = 1.50972.... Figure [1] shows a 
plot of the autoconvolution of this function. 

Interestingly, it seems that the smallest value of n for which a coun- 
terexample exists is as low as n = 10, giving the value 1.56618... We 
include the coefficients of one of these polynomials here, as it is fairly 
easy to check even by hand: 

0.41241661 0.45380115 0.51373388 0.6162143 0.90077119 
0.14003277 0.16228556 0.19989487 0.2837527 0.78923292 

The down side of such examples is that it seems virtually impossible 
to guess what the extremal function might be. We have looked at the 
plot of many step functions / with integral 1 and ||/ * / ||oo < 1-52 and 
several different patterns seem to arise, none of which corresponds to 
an easily identifiable function. Looking at one particular pattern we 
have been able to produce an analytic formula for a function / which 
gives a value for ||/*/||oo ~ 1.52799, comfortably smaller than n/2 but 
which is somewhat far from the minimal value we have achieved with 



We are grateful to Imre Barany and Robert J. Vanderbei who helped us with a 
code for LOQO. 
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0.0 



0.0 



0.2 



0.4 



0.6 



Figure 1. The autoconvolution of the best step func- 
tion we are aware of, giving ||/ * fW^ = 1.50972... 



step functions. This function / is given as: 

1.392887 



'12) 



/(*) = i 



(0.00195 - 2x) 1 /3 
0.338537 



if x E (-1/4,0) 



if x e (0, 1/4) 



I (0.500166 - 2x) - 65 
Figure [2] shows a plot of the autoconvolution of this function. 

The paper [6J also states in Conjecture 2 that an inequality of the 
form 



(13) 



ll/*/ll2<c||/*/|U|/*/lh 



should be true with the constant c = log 16 , and once again the function 
fo above producing the extremal case. While we tend to believe that 
such an inequality is indeed true with some constant c < 1, we have 
been able to disprove this conjecture too, and find examples where 
c > ogl6 . We have not made extensive efforts to maximize the value of 
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c in our numerical search. In the Appendix we include one example of 
a step function with n = 20 where c = 0.88922... > ^ = 0.88254... 

We make a last remark here that could be of interest. It is somewhat 
natural to believe that the minimal possible value of ||/*/||oc does not 
change if we allow / to take negative values (but keeping f f = 1). 
However, this does not seem to be the case. We have found examples 
of step functions / for which ||/*/||oo = 1.45810..., much lower than the 
best value (||/ * /Hoc = 1.50972...) we have for nonnegative functions 
/. This example is also included in the Appendix. 
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Appendix (online version only) 



Here we list the numerical values corresponding to the results of the 
previous sections. 



For 5 = 0.138 (and thus u = 0.638) we define the kernel function 

ai9 

coefficients a,j given by the following list: 



E~i=i a 3 



cos(2irjx/u), with the 



2. 


. 16620392e+00 


-1. 


.87775750e+00 


1. 


.05828868e+00 


-7 


.29790538e- 


-01 


4. 


.28008515e- 


-01 


2. 


. 17832838e- 


-01 


-2, 


.70415201e- 


-01 


2. 


,72834790e- 


-02 


-1. 


,91721888e- 


-01 


5. 


,51862060e- 


-02 


3. 


.21662512e- 


-01 


-1. 


.64478392e- 


-01 


3. 


,95478603e- 


-02 


-2. 


,05402785e- 


-01 


-1, 


.33758316e- 


-02 


2 


.31873221e- 


-01 


-4. 


,37967118e- 


-02 


6. 


, 12456374e- 


-02 


-1, 


.57361919e- 


-01 


-7, 


,78036253e- 


-02 


1. 


,38714392e- 


-01 


-1. 


,45201483e- 


-04 


9. 


. 16539824e- 


-02 


-8. 


,34020840e- 


-02 


-1. 


,01919986e- 


-01 


5. 


,94915025e- 


-02 


-1. 


. 19336618e- 


-02 


1. 


.02155366e- 


-01 


-1. 


,45929982e- 


-02 


-7. 


,95205457e- 


-02 


5. 


.59733152e- 


-03 


-3. 


,58987179e- 


-02 


7. 


,16132260e- 


-02 


4. 


, 15425065e- 


-02 


-4. 


.89180454e- 


-02 


1. 


,65425755e- 


-03 


-6. 


,48251747e- 


-02 


3. 


,45951253e- 


-02 


5. 


.32122058e- 


-02 


-1, 


,28435276e- 


-02 


1. 


.48814403e- 


-02 


-6. 


,49404547e- 


-02 


-6, 


.01344770e- 


-03 


4. 


.33784473e- 


-02 


-2. 


,53362778e- 


-04 


3. 


.81674519e- 


-02 


-4. 


.83816002e- 


-02 


-2 


.53878079e- 


-02 


1. 


.96933442e- 


-02 


-3. 


.04861682e- 


-03 


4. 


.79203471e- 


-02 


-2 


.00930265e- 


-02 


-2. 


,73895519e- 


-02 


3. 


,30183589e- 


-03 


-1, 


.67380508e- 


-02 


4 


.23917582e- 


-02 


3. 


,64690190e- 


-03 


-1. 


,79916104e- 


-02 


7. 


.31661649e- 


-05 


-2. 


,99875575e- 


-02 


2. 


,71842526e- 


-02 


1. 


,41806855e- 


-02 


-6. 


.01781076e- 


-03 


5 


,86806100e- 


-03 


-3. 


,32350597e- 


-02 


9. 


,23347466e- 


-03 


1. 


.47071722e- 


-02 


-7, 


,42858080e- 


-04 


1. 


,63414270e- 


-02 


-2. 


,87265671e- 


-02 


-1, 


.64287280e- 


-03 


8 


.02601605e- 


-03 


-7. 


,62613027e- 


-04 


2. 


, 18735533e- 


-02 


-1, 


.78816282e- 


-02 


-6. 


.58341101e- 


-03 


2. 


,67706547e- 


-03 


-6. 


,25261247e- 


-03 


2. 


.24942824e- 


-02 


-8. 


. 10756022e- 


-03 


-5. 


,68160823e- 


-03 


7. 


,01871209e- 


-05 


-1. 


. 15294332e- 


-02 


1. 


,83608944e- 


-02 


-1. 


.20567880e- 


-03 


-3. 


. 13147456e- 


-03 


1, 


.39083675e- 


-03 


-1, 


,49312478e- 


-02 


1. 


,32106694e- 


-02 


1. 


,73474188e- 


-03 


-8. 


.53469045e- 


-04 


4 


.03211203e- 


-03 


-1. 


.55352991e- 


-02 


8. 


.74711543e- 


-03 


1, 


.93998895e- 


-03 


-2 


.71357322e- 


-05 


6. 


, 13179585e- 


-03 


-1, 


,41983972e- 


-02 


5. 


.84710551e- 


-03 


9 


.22578333e- 


-04 


-2. 


, 16583469e- 


-04 


7. 


,07919829e- 


-03 


-1. 


. 18488582e- 


-02 


4 


,39698322e- 


-03 


-8. 


,91346785e- 


-05 


-3. 


,42086367e- 


-04 


6. 


.46355636e- 


-03 


-8 


.87555371e- 


-03 


3. 


,56799654e- 


-03 


-4. 


,97335419e- 


-04 


-8, 


.04560326e- 


-04 


5 


.55076717e- 


-03 


-7. 


, 13560569e- 


-03 


4. 


,53679038e- 


-03 


-3, 


.33261516e- 


-03 


2 


.35463427e- 


-03 


2. 


,04023789e- 


-04 


-1. 


,27746711e- 


-03 


1. 


.81247830e- 


-04 









The best nonnegative step function we are currently aware of, reach- 
ing the value ||/ * fW^ = 1.50972..., is attained at n = 208. The coef- 
ficients of its associate polynomial (a polynomial of degree 207 whose 
coefficients sum up to a/416) are: 

1.21174638 0. 0. 0.25997048 0.47606812 

0.62295219 0.3296586 0. 0.29734381 0. 

0. 0. 0. 0. 0. 

0. 0.00846453 0.05731673 0. 0.13014906 

0. 0.08357863 0.05268549 0.06456956 0.06158231 
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0. 
0. 
0. 
0. 

0.02396999 
0. 

0.0509835 

0.24866151 

0. 

0. 

0.17344291 

0.13085743 

0. 

0. 

0. 

0. 

0.07900079 
0.09360206 
0.10178412 
0.06572457 
0. 

0.04672881 

0.03543131 

0. 18785215 

0.12428441 

0.13179059 

0.21810431 

0.13304836 

0.26079786 

0.11014028 

0.20761774 

0.06187865 

0. 185766 

0.03219067 

0.22230709 

0.02769322 

0.24175836 



0. 
0. 
0. 
0. 
0. 
0. 
0. 

0.09933512 
0. 

0.16299837 

0.33181372 

0.17116496 

0. 

0. 

0. 

0.0131741 

0.07020678 

0.06227754 

0.11421821 

0.07494855 

0. 

0.03886266 

0.08803511 

0.31908323 

0.03200975 

0.09266878 

0.27321179 

0.08794214 

0.27367504 

0.09896 

0.21707182 

0.06100211 

0.1734501 

0.0495587 

0.19833621 

0.03349924 

0.19700135 



0. 
0. 
0. 
0. 
0. 
0. 

0.1283313 

0.01963586 

0.14467517 

0.38329665 

0.24357561 

0.14349025 

0. 

0. 

0. 

0.0342541 

0.08528342 

0.07943462 

0.07773213 

0. 

0.0231478 

0.11141784 

0.04165729 

0.3249705 

0.0933163 

0.02013746 

0.25242816 

0.12893672 

0.26271896 

0.0926069 

0.18933169 

0.09064962 

0.14667009 

0.09657756 

0.16155032 

0.09448887 

0.18168723 



0. 
0. 
0. 
0. 

0.05846552 
0. 

0.0904924 

0.01363895 

0.0129752 

0.11361262 

0.2577003 

0.07019695 

0. 

0. 

0. 

0.0427565 

0.09705597 

0.08176106 

0.11021377 

0. 

0.00127997 
0.00695668 
0.10785652 
0.09824861 
0.09527521 
0.16448047 
0.19993811 
0.16904485 
0.20457964 
0.13269111 
0.14601258 
0.12781018 
0.09569536 
0.16382398 
0.09330751 
0.20517242 



0. 




0. 




0. 




0. 




0. 




0. 


0026332 


0. 


21232176 


0. 


,32389841 


0. 




0. 


.32074656 


0. 


,20567824 


0. 




0. 




0. 




0. 




0. 


, 03045044 


0. 


0932896 


0. 


10667185 


0. 


,12190377 


0. 


,02140202 


0. 




0. 


, 0466224 


0. 


, 06747342 


0. 


,23309878 


0. 


, 12202693 


0. 


20324945 


0. 


, 13683837 


0. 


22510883 


0. 


.15073917 


0. 


.17329988 


0. 


,08531506 


0. 


.17038096 


0. 


,06092822 


0. 


.22606693 


0. 


.02838363 


0. 


.22849741 



The best example of a step function disproving Conjecture 2 of [6], 
we are currently aware of, is attained for n = 20 (note that we did not 
make extensive efforts to optimize this example). 

1.27283 0.54399 0. 0. 0. 0. 

0. 0.529367 0.410195 0.46111 0.439352 0.448675 

0.444699 0.446398 0.335601 0.322369 0.240811 0.202225 
0.138305 0.0886248 

This function reaches the value c = 0.88922... > log16 in equation 

(USD. 
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Finally, the best step function we are currently aware of (which takes 
some negative values!), reaching the value ||/ * fW^ = 1.45810..., is 
attained at n = 150. The coefficients of its associate polynomial are: 



. 


, 7506545 


. 


.4648332 


. 


, 59759775 


. 


.46028561 


. 


. 36666088 


. 


, 37773841 


. 


. 16162776 


. 


, 3303943 


. 


. 15905831 


. 


, 08878588 


. 


, 16284952 


-0 . 


. 09198076 


. 


, 05755583 


-0 . 


. 00690908 


-0. 


, 08627636 


-0. 


, 17180424 


-0 . 


. 14778207 


. 


. 13121791 


. 


, 05268415 


. 


, 20694965 


. 


, 25287625 


. 


. 2071192 


-0 , 


. 13591836 


. 


, 05354584 


-0. 


, 03558645 


. 


, 15699341 


-0 . 


. 06508942 


-0, 


. 01435246 


. 


, 02291645 


. 


, 18877783 


-0 . 


, 02751401 


. 


. 09592962 


. 


, 06666674 


. 


. 1807308 


. 


, 15543041 


. 


, 02639022 


. 


. 01843893 


. 


, 04896963 


. 


. 0303207 


. 


, 05119754 


. 


, 24099308 


. 


. 2244329 


. 


, 23689694 


. 


. 08980581 


. 


, 25272138 


. 


, 26725296 


. 


. 12786816 


. 


, 16265063 


. 


. 20542404 


. 


, 06826679 


. 


, 16905985 


-0 . 


. 11230055 


. 


, 26179213 


-0 . 


.412312 


-0 . 


, 28820566 


-0. 


, 7619902 


-0 , 


.78933468 


. 


, 07066217 


. 


. 05785475 


. 


, 07163788 


. 


, 09949514 


. 


. 0659708 


. 


, 05370837 


. 


. 08441868 


. 


, 10157278 


. 


, 07317574 


. 


. 0521853 


. 


, 08980666 


. 


. 13113512 


. 


, 05943309 


. 


, 07517572 


. 


. 12460218 


. 


. 14885796 


. 


, 09071907 


. 


, 13017884 


. 


, 13185969 


. 


. 15196722 


, 


. 07848544 


. 


, 14924624 


. 


, 16053609 


VJ . 


±11 JUUtt 


n 
\j . 




VJ . 


1 797RR79 


n 
\j . 


. lOUJOjOl 


n 

VJ . 




0. 


.20728811 


0. 


.10876597 


0. 


.21471959 


0. 


,25136905 


0. 


.15147268 


0. 


06366331 


0. 


.05917714 


0. 


.05995267 


0. 


,35288009 


0. 


.3224057 


0. 


,32988077 


0. 


.41806458 


0. 


,22880318 


0. 


.2080819 


0. 


, 18504847 


0. 


,27116284 


0. 


.16066195 


0. 


,02547032 


0. 


.26150045 


-0. 


,00634039 


0. 


,09471136 


-0. 


.00407705 


0. 


,04759596 


-0. 


.07549638 


-0. 


,30815721 


-0. 


,00878173 


0. 


.08964445 


0. 


,23265916 


0. 


.37008611 


0. 


. 18283593 


0. 


,00240797 


0. 


.063899 


0. 


,02892268 


0. 


.10802879 


0. 


, 15672677 


-0. 


,11335258 


0. 


.10549109 


0. 


.1571762 


0. 


.13290998 


-0. 


,01251118 


0. 


,15487122 


0. 


.15770952 


0. 


.33037764 


0. 


,03888211 


0. 


,08105707 


0. 


,00799348 


0. 


.00375632 


-0. 


. 02392944 


0. 


,15019215 


0. 


,21615677 


0. 


.17854093 


0. 


.04104506 


0. 


.12700956 


0. 


,23964236 


0. 


,05613369 


0. 


, 14857745 


0. 


.07375734 


0, 


.02816608 


0. 


,16226977 


0. 


.01757525 


-0. 


,23848002 


0. 


.05705152 


0. 


.29372066 


0. 


,56730329 


1. 


.105205 



References 

[1] J. ClLLERUELO, I. Z. Ruzsa, C. Vinuesa, Generalized Sidon Sets, to appear 
(2009). 

[2] J. Cilleruelo, C. Vinuesa, B%[g] sets and a conjecture of Schinzel and 
Schmidt, Combinatorics, Probability and Computing 17, no. 6, 741-747 (2008). 

[3] B. Green, The number of squares and Bh[g] sets, Acta Arithmetica 100, no. 
4, 365-390 (2001). 

[4] A. Schinzel, W. M. Schmidt, Comparison of L 1 — and L°°— norms of 
squares of polynomials, Acta Arithmetica 104, no. 3, 283-296 (2002). 

[5] G. Martin, K. O' Bryant, The Symmetric Subset Problem in Continuous 
Ramsey Theory, Experiment. Math. 16, no. 2, 145-166 (2007). 

[6] G. Martin, K. O'Bryant, The supremum of autoconvolutions, with applica- 
tions to additive number theory, arXiv:0807.5121, to appear in DM. 



IMPROVED BOUNDS ON THE SUPREMUM OF AUTOCONVOLUTIONS 15 

[7] G. Yu, An upper bound for B 2 [g] sets. J. Number Theory 122, no. 1, 211-220 
(2007). 

M.M.: Alfred Renyi Institute of Mathematics, Realtanoda u 13-15, 
Budapest, Hungary (also at BME Department of Analysis, Budapest, 
H-llll, Egry J. u. 1). 

E-mail address: matomate@renyi.hu 

C.V.: Universidad Autonoma de Madrid, Ciudad Universitaria de 
Cantoblanco, Madrid, Spain. 
E-mail address: c.vinuesa@uam.es 



